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Abstract. In this short note we show that if wc add predicate for a dense 
complete indiscernible sequence in a dependent theory then the result is still 
dependent. This answers a question of Baldwin and Benedikt and implies that 
every unstable dependent theory has a dependent expansion interpreting linear 
order. 



Introduction 

Let T be an NIP theory in a language L. Consider a model M and a small 
indiscernible sequence I indexed by a dense complete linear order (small means 
that M is |/| + -saturated). We consider the language Lp with a unary predicate P 
added for the sequence /, and let Tp = Th(M, I). 

Definition 1. We say that an Lp-formula is bounded if it is of the form 

{QiXi G P){Q 2 X2 G P)...(Q n X n G P)cf)(x 1 ,...,x n ,y), 
where <\> is an L-formula and each Qi is cither 3 or V. 
In [BBOOj Baldwin and Benedikt prove the following. 

Theorem 2. Assume T is NIP. 

1) For each dense complete indiscernible sequence I and formula <p(a, y), there is 
some c G / such that for every b € I , the truth value of <f>{a, b) is totally determined 
by the quantifier- free order type of b over c . 

2) Every formula in Tp is equivalent to a bounded one. 
From this follows : 

3) Th(M, I) = Th(M, J) if and only if EM (I) = EM (J). 

4) P is stably embedded and the Lp -induced structure (traces on P of all Lp- 
definable sets with parameters from M) is that of a pure linear order. 

Remark 3. Point 1) is the Theorem 5.2 there, but for a simplified proof see |Adl08| . 
Section 3. 2) is Theorem 3.3, 3) is Theorem 8.1, 4) is Corollary 3.6. 

They prove that if T is stable then Tp is stable as well, and ask whether Tp 
is always dependent when T was. In the next section we answer this question 
positively. Throughout the paper we assume Martin's Axiom (MA). 

Dependence of T p 

First a trivial combinatorial observation. 

Lemma 4. Let hk '■ u — > I , k < m be monotone functions, ho(n) < ... < h m (n) 
for all n and let ai, a n G /. Then for some p < 2nm + 1 both (hk{p))k<m an d 
(hk(p + l))fe<m have the same order type over oi, ...,a„. 
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Proof. Suppose not. Then for each p < 2nm + 1 there is some i < n, j < m with 
hi(p) < a j ,h l (p+l) > aj or hi(p) > aj,hi(p+l) < aj or hi(p) = aj,h l (p+l) ^ aj, 
and by monotonicity for every pair of i,j there can be only up to two such p - a 
contradiction. □ 

Next a crucial technical lemma. 

Proposition 5.1) Assume P is ordered by some L p -definable "< ". Let I — {bi)i <UJ 
be an Lp -indiscernible sequence and E C u> the set of even numbers. Assume that 
f : E — > P(M), n < lu even and <f>(xi, x n ; yi, y n ) G L p such that for any 
sequence ki < < ••• < k n G E we have 
\=<f>(b kl ,...,b kn] f(k 1 ),...,f(k n )). 

Then there is g : to —* P(M) extending f and l\, S ui with U = i (mod2) 
and \= (j>(b h ,...,bi n ;g(l 1 ), ...,g(l n )). 

2) Same claim but assuming that the Lp-induced structure on P is just the 
equality. 

Proof. 1) Since by Theorem [5] the Lp-induced structure on P is just that of linear 
order by compactness there is some m < uj such that given any (a-,, ...,a n ) G M 
there are some (c 1 < ... < c m ) G P(M) such that for any (di, ...,c?ri) G P(M) the 
truth value of (f>(ai, ...,a n ;di, ...,<i n ) is totally determined by the order type of d 
over c. 

Now for each k < m let hk ■ M n — > P be the Lp-definable function sending 
(ai, a„) to the corresponding c k (W.l.o.g. we assume there is a constant p in P. 
If for some a there are k' < k alternations we let hj{a) = p for j > k 1 ). 

We have : 

(_*) for any (ai, a n ) G M, (di, d n ), «,...,<) G P, 

d and d! have the same order type over (h k (a))< m =>• 0(a; d) = 0(a; a") 

From this by Lp-indiscernibility of / : 

(**) for any b\, b n and b[, b' n increasing sequences from / and J, d' G P, 
d has the same order type over (hk{b))< m as d! over [hk(b'))< m =4> 4>(b;d) = 
4>(b';d'). 

Choose some (0 < l 2 < ■■■ < l n -2 < l n ) € E n l 2 with - hi > 2mn + 1. 

Define h' k : u> -> P(M) by h' k (p) = h k (b p ,bi 2 ,b h+p , ...,b ln 2+p ,bij. 

By Lp-indiscernibility of / the h'^s are monotonic (at least in the interval 
[1, 2mn+l] which is all that matters). Thus by Lemma[4]wc find some (w.l.o.g. odd) 
Po 5: 2mn+l such that (h' fc (po)) <m has the same order type as (h' k (po + l))< m over 
f(h), f(ln)- And again by Lp-indiscernibility and density of P we can find some 
g(Po),g(h+Po), ■-,g(l n -2+Po) £ P(M) such that g(po),f(h),--, g(l n -2 +Po),f(l n ) 
has the same order-type over (h' k (p ))< m as/(p +l), f(h), /G«-2+Po+l), f{Q 
over (h' k (p Q + l))< m , and so by (**) 

H <t>(b Po ,bi 2 , ...,bi n _ 2+po ,bi n ;g(p ),f{l 2 ), ...,g(l n -2 +Pa),f(l n )) and we are done. 

2) Analogously. □ 

This gives us a Ramsey-like result on completing indiscernible sequences of tri- 
angles 

Corollary 6. Let (ai)i eLU G M, (62i)iew G P be given and d G M. Then there is 
some sequence {a'jb'^i^ Lp -indiscernible over d and such that for every ip G Lp 
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(+) ip((a' 2i a2i +1 b2 i )i < n,d) => ip{(a2k i a2k i +ib2k t )i<n, d) for some fc < fci < 
... < fc„-i G lu. 

Proof. First by Ramsey find an Lp-indisccrnible sequence (c2j a 2i+i^2i)i<^ with 
property (+). Now let I = (a")i <u) and /(a 2 'i) = an d use Proposition [5] with 
compactness to conclude. □ 

Finally we are ready to prove our main result. 

Theorem 7. Tp is dependent. 

Proof. First note that by Theorem [2l the Lp-induced structure on P is equality or 
it is ordered by some L- formula (with parameters). 

We prove by induction on the number of bounded quantifiers that all L p-formulas 
are dependent, and since the set of formulas with NIP is closed under boolean 
combinations it is enough to consider adding single existential bounded quantifier 
to a dependent formula. 

So assume <j>(x; y) = (3z G P)ip(x, y, z) has IP where ip{x, Vi z ) is an ip-formula. 
Then there is some L p -indisccrnible sequence (ai)i <UJ and d such that 4>(d, a*) holds 
if and only if i is even, and so for i = 2k let bi G P be such that ip(d, a^, 6j) holds. 
By Lemma|S|we find some sequence (a^6J)i< w which is Lp-indiscernible and (using 
(+)) still ip(d, a 2 j, b' 2i ) and ->ifi(d, a 2 i+ii ^2i+i) hold. But this means that i/j(d;y,z) 
has infinite alternation - contradicting the inductive assumption. □ 

Question 8. Assuming T is strongly- dependent, is Tp strongly- dependent ? 

Remark 9. Note however that unsurprisingly dp-minimality is not preserved in 
general after naming an indiscernible sequence. By |Goo09| . Lemma 3.3, in an 
ordered dp-minimal group, there is no infinite definable nowhere-dense subset, but 
of course every small indiscernible sequence is like this. 

Corollary 10. Every unstable dependent theory has a dependent expansion inter- 
preting an infinite linear order. 

Proof. Just take a small indiscernible sequence that is not an indiscernible set, 
mark it by a predicate and use Theorem [7] □ 
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